What's the Best Design for a Flying Mars Robot?

Building a flying vehicle for Mars would have significant advantages for exploration of the surface. However, to date, all of our surface exploring vehicles and robotic units on Mars have been terrestrial rovers. The problem with flying on Mars is that the Red Planet doesn't have much atmosphere to speak of. It is only 1.6%